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(54) A method for formatting and conveying information in a wireless telecommunication system 



(57) A method for conveying information in a new 
format structure for a wireless communication system 
in which users convey information on a time slot basis. 
The new format structure is made compatible with the 
system's existing format by partitioning system time 
slots into subslots (FIG. 5). 
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Description 

Background of the Invention 
Field of the Invention 

100011 The present invention is directed to Time > Divi- 
[oouij \ ^ ec iTn uA) telecommunication =>ys 
sion Multiple Access. (TDM A) isie convey - in „ in- 

ranged in a new format 
Description of the Related Art 



roo02] Wireless telecommunicate systems use var- 

the^elecommunicat.onsy^ 
mating and receiving) ™ Wor- 

ciudes user information t**'™^*^^^* by 
.nation. T h e ^^^^Z system 
various equ.pment of the telecom to man . 

that are used by the one mul- 

agc , process and convov the use n = ^ ^ 

s ,ots (here.nafter "stots") ^^^X'^ation 
.owed to convey tneir information. Scaling 
is also conveyed during each slot. Each Jot . 
ofslotsaredefinedandareassignedtoapa^ 

Thus, each user is allowed to aansm t andto 

information in that use.s ^ 6 J^^^ thus 

system. eronario in a TDMA 

t 0004] FIG. 1 ^Picts atypical scenano 

Uem where user 1 ^^J^^ actual 
sake of clarity, only two u8Bre ^ *° ase stali0 n and 
system, there is usually more ^ ^ 
many more users throughout the system^ ^ 

obta,n access to base station I0o «a* Telephone 
ony network such as the ™ K ^*la>L<l0Q 
Network (PSTN). The users •"v-m**^ > commu . 
and 112 (e.g.. cel.uiar phone) wh ch " 8 
nicate with each other. Base staUo ^ the u P S er 
of the TDMA system's W^5£i* "formation 
information in accordance ^ is a par- 

and protocol used by ^.^.^^ulpm** and 
ticular set of rules by wh,ch ^^^.convey in- 
th. user equipment ^^^w^ W 
formation and terminate '<^™"^ s ™^ ds » ha t 

tocols are established ^ many wire- 

are well defined and wh.ch are followea y 



^telecommunication systems. ™^~^ U ££ 
ton channels 102 and 110 are commonly relerred^ c as 

the uptink. which is ~£^»£Z££ 
transmit information to base station iuo 
5 on channels 104 and 10B are <°™™^f^elZ 
, he downlink, wh.ch is the channel "sedbythe usereto 

receive information from base station 1 06 Jh -n forma 
tion(userands.gnaling)isconveyedovertheup,nkand 

and the slot format the arrangement ol use in 

ai»ided equally mo s« sws IS "° ™° 
bol .ale) » 24 3 K .»mboB«« Each slot h« a . 
AI « U ,» »*> lr.™ ^ - , W ,=,- 

==SS=S=rs== 

the frame and s.of lormat <£^£££ J^ich the 
o, users per frame depends on s 

th ere are two modes of each 
eration is referred to as the Full Rate mode u, w 

of operation is called the Half Rate , rnoa ^ 
• S5 user is assigned one slot ^^^Z** and up 
up to six users per frame .n th ^ 
to three users per frame in the Full Hate moo 

of bom modes can be used in one system. 



2 



i 

V 



EP0 980 153 A2 



3 

[0008] FIG. 3 depicts a user allocation scheme used 
in IS-136 Full Rate mode (Frame 300) and Half Rate 
mode (Frame 302) tor the upiink and the downlink. In 
the Full Rate mode, user 1 is assigned to slots 1 and 4. 
user 2 isassigned to slots 2 and Sand user 3 is assigned 
to slots 3 and 6. In the uplink and downlink slot formats, 
the SYNC fields are used to allow the user information 
(i.e.. DATA) to align and synchronize a user's informa- 
tion to the proper slot. Thus, the SYNC fields assist the 
system to delineate the slots. Each SYNC field has a bit 
pattern unique to the slot within which it is located. 
[0009] Prior to being transmitted over a wireless com- 
munication channel, the user and signaling information 
are processed to attenuate adverse effects on the infor- 
mation caused by channel noise and other channel dis- 
tortions. In particular, the RF signals, which carry the 
user and signaling information are exposed to various 
well known distorting effects such as phase jitter, fre- 
quency offset, amplitude and phase fading and multip- 
alh distortions. 

[0010] TDMA signals, especially uplink signals, are by 
nature bursty signals; that is the signals for any partic- 
ular user are transmitted and received as short intermit- 
tent bursts each of which carries a great deal of infor- 
mation. When a transmitted or a received burst of infor- 
mation is adversely affected by channel distortions, a 
great amount of the information is lost. Therefore, to re- 
duce the likelihood of losing large amounts of informa- 
tion, a certain amount of processing of the information 
is done prior to transmission. The intent of the process- 
ing is twofold: first it is to introduce redundancy to the 
information with the use of well known channel coding 
techniques. Channel coding protects information from 
errors by selectively introducing redundancies in. the 
conveyed information. The second intent of the process- 
ing is to add time diversity to the information by spread- 
ing out in time the burst of information using the well 
known technique of interleaving. Interleaving is used to 
obtain time diversity in a communication system. Since 
channel coding techniques are designed to protect 
against channel errors that occur randomly or in a bursty 
manner, interleavers scramble the time order of the in- 
formation to achieve time diversity and improve the per- 
formance of the coding scheme. 

[0011] Referring to FIG. 1A, there is shown some of 
the processing performed on a voice signal by equip- 
ment such as base station 106 and mobile equipment 
100 and 112 for a TDMA system that complies with the 
IS-136 standard. A speech signal is digitized (not 
shown) and is fed to vocoder 140. Vocoder 140 is an 
Algebraic Code Excited Linear Predictive (ACELP) sys- 
tem that represents speech signals as a mathematical 
model comprising various parameters. The speech is 
essentially converted to a group of parameters. Vocoder 
1 40 complies with IS-641 which is a standard for ACELP 
vocoders. The output of vocoder 140 is fed to channel 
coder 142. Channel coder 142 allows the system to de- 
termine whether information transmitted over a commu- 



nication channel contains errors; the channel coders al- 
so provide techniques to correct the detected errors by 
introducing repetitions to the vocoder output signal. 
Channel coder 1 42 thus adds error detection codes and 

5 error correction codes to the voice parameters produced 
by vocoder 140. The output of channel coder 142 is fed 
to data encryption device 144 which provides user pri- 
vacy by encrypting the coded mathematical parameters. 
The output of encryption device 144 is fed to 2-slot in- 

io terleaver 146 which spreads out a burst of information 
over two nonconsecutive slots. The output of interleaver 
146 is fed to modulator 146. Modulator 148 converts 
every two bits of the interleaved coded and encrypted 
mathematical parameters to one symbol. The symbols 

is are transmitted over the communication channels (up- 
links 102, 110 and downlinks 104 and 108) in the form 
of RF signals by radio equipment (not shown). 
[0012] Referring to FIG. 4, there is shown the 2-in- 
terslot interleaving process done for an IS-136 compli- 

20 anl TDMA system in the Full Rale mode. Two storage 
devices are used to store information for transmission. 
Storage device 402 is divided into two buffers (buffer 
402A and buffer 402B) each of which has a capacity of 
10 milliseconds worth of information. At the beginning 

25 of slot 1 (i.e., at time t1) buffer 402A is filled with 10 mil- 
liseconds worth of information and buffer 402B is also 
filled with 10 milliseconds worth of information. Storage 
device 404 is empty. During the occurrence of slot 1 , the 
10 .millisecond of information in buffer 402A is transmit- 

30 ted. Between time t1 and t2 bufffer 404A is filled with 10 
milliseconds worth of information and buffer 404 B is al- 
so filled with 10 milliseconds worth of information. A time 
t2, the contents of buffer. 404A and 402B are transmit- 
ted. The process is repeated starting with slot 1 of the 

35 next .frame (not shown) resulting in 20 milliseconds 
. worth of information being transmitted every 20 millisec- 
onds. It should be noted that at the beginning of the proc- 
ess, only 10 milliseconds worth of information was trans- 
mitted. Also, it should be noted that at time t3 storage 

40 device 402 is empty and thus can be used again as it 
was used during the occurrence of slot 1 of the frame 
shown. The length of transmission for slot tor slot 4 is 
, 6.67 milliseconds. There is an inherent delay associated 
. with the interleaving process. The delay assoc iated with 

45 the. transmission of the contents of storage device 402 
is 46.67 milliseconds (20 msec + 20 msec. + 6.67 
msec). The delay is defined as the maximum time that 
can elapse from the lime of initially storing information 
in a storage device to the time the storage device be- 

50 comes empty., The same process is followed by user 2 
during slots 2 and 5 and user 3 during slots 3 and 6. It 
is in this manner that information of each user is spread 
out over two slots. For the half rate mode 2-interslot in- 
terleaving cannot be done within a single frame because 

55 . only one slot is assigned per user during a frame. It 
should be noted that each buffer of storage device 402 
as well as device 404 contain information that repre- 
sents 20 milliseconds of speech which is transmitted 
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within a lime period of 6 67 msec, (length of a slot) be- 
cause the speech is efficiently represented as mathe- 
matical parameters created by a vocoder. 
[001 3] The increasing use and popularity of wireless 
telecommunication systems mandate that such sys- 
tems increase their user capacity. Due to improvements 
in communication technology equipment, more efficient 
vocoders, channel coders and modulators are being de- 
veloped allowing system providers to transmit even 
more informat.on in each slot. For example, modulators 
in the very near f uture should be able to compress ttree 
bits into one symbol. However, with the increased ca- 
pacity comes a higher susceptibility to channe distor- 
tions A user can lose a great amount ot informat.on due 
to channel distortions that affect an entire slot regard- 
less of the channel coding technique used. A combina- 
tion of different processing technique » needed to more 
effectively combat channel distortions. The use of com- 
bined processing techniques (e.g., channel coding com- 
bined with interleaving) many times depends on the for- 
mat being followed by a system. For example, in 1S-1 3b 
systems operating in the Half Rate mode, interslot inter- 
leaving is not possible because each user is ass.gned 
only one slot per frame. Therefore there exists a need 
to devise an .information format that allows for the use 
of different processing techniques that can effeenvely 
attenuate the adverse effects of communication channel 
distortions. 

Summary of the Invention 

f 001 41 The present invention provides a method for 
conveying information in a TDMA telecommunication 
system in which each user transmits and receives infor- 
mation during assigned system time slots within a time 
frame in accordance with a system format. The present 
invention describes a new format for conveying user and 
signaling information that improves the informat.on and 
user capacity of the wireless communication system. 
Thenewformatfurther allows more effective processing 
(e g inter-slot interleavng) to be used for protecting the 
conveyed information from channel distortions. In addi- 
tion the new format is compatible with most features that 
can be implemented in current systems (e.g., all fea- 
tures in IS-l 36 compliant systems). 
[001 5] First, each time slot within each time frame is 
partitioned into a plurality of subslots and a subslot de- 
lineater field is created lor each subslol where the plu- 
rality of subslots is time aligned with the system time 
slots. Each user is assigned'to at least pne subslot. Be- 
cause the plurality of the subslots taken as a whole .s 
aligned with the system time slots, the system has the 
flexibility of conveying information in accordance with 
the new format or current system formats. 
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[0016] 



10 



15 



20 



FIG. 1 depicts a portion of a wireless communica- 
tion system; 

FIG. 1A depicts information processing equipment 
used in a wireless communication system; 
FIG 2 depicts the frame format and slot format for 
a TDMA system that complies with the IS-136 
standard; 

FIG 3 depicts the frame format for an IS-136 sys- 
tem in the Full Rate mode and the Half Rate mode; 
FIG. 4 illustrates the technique of 2-slot interleaving 
for a frame operating in the Full Rate mode, 
FIG 5 depicts the method of the present invention 
in which an IS-136 frame is converted to a frame 
with a new format; 

FIG 6 depicts frame formats and slot formats con- 
structed in accordance with the method ol the 
present invention. 

Detailed Description 

25 [0017] Referring to FIG. 5. there is shown the frame 
format resulting from the method of the present inven- 
tion. For the purposes of clarity, the frame format result- 
ing from the method of the present invention will be de- 
scribed within the context of an IS-136 compliant TDM A 
30 wireless telecommunication system. The method of the 
present invention is applicable to other types ol TDMA 
systems and to other communication systems (wireless 
or wireline systems) that allow users to convey informa- 
tion on a time slot basis. 
35 r0018] For ease of understanding the method of the 
present invention is discussed in the context of a frame 
for arr IS-136 compliant TDMA system. In accordance 
with the IS-136 standard, frame 500 originally has six 
time slots with a sync field (502) assigned to each time 
40 slot. The third time slot (i.e., slot 504) is expanded to 
more clearly illustrate the operation of the method of the 
oresent invention. Slot 504 is partitioned into subslot 
505 and subslot 507. Subslot delineater f.eld 506 is cre- 
ated to assist the system in delineating the subslots from 
,5 each other in the same manner the SYNC fields were 
used, in the context of an IS-136 system subslot delin- 
eater field 506 is used in. the same manner as a sync 
field Thus the sub slol delineater fields are used by the 
system to marker indicate the location at which the orig- 
so inal system slots are partitioned. Each of the subslots .» 
3 62 milliseconds in length. It should be noted that the 
method of the present invention is not limited to parti- 
tioning each slot into two slots. Indeed, as commun.ca- 
tion technology improves, it becomes feasible for exam- 
55 pie to partition each slot into three, four or more subslots. 
Because the subslots are partitions of the original slots, 
the new format can always be collapsed back to the orig- 
inal format. Thus, regardless of the number of partitions 
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per slot, the resulting new format remains compatible 
with the original system format. SYNC field 506 is as- 
signed to subsfot 507 and SYNC field 502 is assigned 
to subslot 505. 

[001 9] The resulting new frame format is represented 
by frame 501 . Frame 501 has 1 2 subslots and is referred 
to as a TDMA12 frame. The subslots can be allocated 
in several ways. For example, the system can allocate 
a subslot for each user resulting in 12 users per frame. 
Alternatively, the system can assign two slots per user 
resulting in a frame format that is similar to the Half Rate 
format for an IS- 1 36 compliant system in the sense that 
up to six users are allocated per frame. However, a 
TDMA1 2 frame for which two slots are assigned per us- 
er allows the system to perlorm interslot in a single 
frame interleaving unlike a frame that complies with the 
IS-136 Half Rate mode. It should be noted, however, 
that interslot interleaving can be achieved within more 
than one frame. The system can assign four slots per 
user resulting in a user allocation structure that is similar 
to an IS-1 36 compliant system operating in the Full Rate 
mode in the sense that up to three users are allocated 
per frame. The method of the present invention also in- 
cludes slot allocation schemes in which some users are 
assigned to one slot and other users (within the same 
frame) are assigned to more than one slot. The slot al- 
location schemes discussed above and other possible 
slot allocation schemes for the TDMA1 2 format apply to 
uplink and downlink frames. 

[0020] The TDMAl 2 format structure (downlink and 
uplink) . allows the system to convey more information 
and have more users when compared to the frame for- 
mat for the IS-136 standard. The TDMA12 format 
(downlink and uplink) can be made even more efficient 
by reducing the length of the SYNC fields (506, 502)— 
e.g., SYNC fields less than 14 symbols (see FIG. 2). In 
current IS-136 systems, each symbol represents 2 bits 
of information. The method of the present invention 
does not preclude circumstances in which the SYNC 
fields are lengthened, i.e., SYNC fields of more than 14 
symbols. In addition, the TDMA downlink format can be 
made more efficient by removing some of the SYNC 
fields to make more space available for user informa- 
tion. One possible scheme is to eliminate the newly cre- 
ated SYNC fields (506) and use only the original SYNC 
fields (502). The resulting TDMAl 2 downlink format is 
depicted by frame 503 of FIG. 5. 

[0021] Frame 503 of FIG. 5 depicts a TDMAl 2 format 
referred to as sync co-shared. Referring to subslots la 
and lb, the subslot deline'ater field (502) (i.e., the SYNC 
field) between subslots 1b and 2a is shared by these 
two slots to determine partitions 507 and 508. The 
length of each subslot is calculated in the following man- 
ner: first the length of the original frame (i.e., 40 msec, 
in IS-1 36 systems) excluding the SYNC fields is divided 
by 12; the length of a SYNC field is added to the result 
yielding the length of each subslot. One possible way of 
implementing the sync co-shared format is to store the 



information conveyed in the subslots and detect the lo- 
cation of the SYNC fields. When a SYNC fields is de- 
tected, the system can count the number of symbols (i. 
e., units of information) to determine the location of par- 

s titions (e.g., 507. 508). It should readily be understood 
by those skilled in the art to which this invention belongs 
that the system can count backwards from a detected 
sync field or count forward from a detected sync field to 
determine the partitions. 

10 [0022] Regardless of the frame format (TDMAl 2 or 
TDMA12 sync co-shared) that results from the method 
of the present invention, each subslot contains user in- 
formation and signaling information for one user. The 
processing and manipulation of a subslot directly affects 

'5 only the user to which that slot is assigned; that is to say 
that the entire information conveyed within one slot is 
for one user. However, TDMAl 2 and TDMAl 2 sync co- 
shared downlink formats also allow for the intermingling 
of users in a slot or subslot. Intermingling of information 

20 is the mixing of information from different users and 
placing this mixed information into one subslot. Refer- 
ring again to FIG. 5 and in particular to subslots 4a and 
4b which are delineated by partition 509. Information for 
different users can be co-shared in slots 4a and 4b. In 

2S such a situation, the system uses the original sync fields 
to delineate the boundaries of the co-shared subslots. 
The information stored in co-shared slots 4a and 4b can 
be intermingled, or apportioned in any arbitrary manner 
by the system. The technique of co-sharing and how the 

30 information is arranged in the co-shared slots is another 
way of increasing time diversity of the information within 
a frame. 

[0023] When intermingling is not used several advan- 
tages result in the system's ability to process informa- 

35 tion. First, the process of encryption of data is more ef- 
fective because each user is able to preserve the priva- 
cy obtained from encrypting their information. When in- 
formation' of different users are intermingled within one 
subslot, those users are attached to the same encryp- 

^0 tion scheme and thus have no privacy with respect to 
each other. Second, the system uses certain fields with- 
in a subslot to control the power level of each user's in- 
formation. Intermingling of information will eliminate the 
individual control of the power level of the information 

4 $ for each of the users. For example, one of the intermin- 
gled users may need its power level increased while an- 
other intermingled user has to have its power level de- 
creased. The conflicting requirements of the different in- 
termingled users cannot be met in such a scenario. 

^0 Third, various vocoders called Adaptive MultiRate 
(AMR) vocoders allow the system to vary the vocoders 
information rate based on system dynamics such as in- 
formation error rate, system bandwidth, frame format 
(Half Rate or Full Rate), and the system's frequency of 

5S operation. The AMR vocoder thus does not necessarily 
output information at a constant rate. In some cases the 
vocoder may output information at a higher or lower 
rate — i.e.. higher or lower than the rate defined for the 
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system by me standard wh.ch is bein; , « ^by the 
item. The system takes advantage* ^ZloC- 
formation rate by adjusting the ^'^^ is 

co-shared downlink frame 
sWemoperat.ngintheFuilRatemode ^ 

can be ,mplemented to attenuate the adverse e ^ 
channel distort.ons. For example, ^ r ^° adamoog 
.ormation conveyed by each user can be , spre ad a g 
,our subsets. For frame 60! depjcl 
is spread among two subslots. Subslols MS** 
various downlink TDM A1 2 sync c^" 8 ^** 6 " (sjg . 

S"*^^ ■« -ich 

eac h subset is conveyed ^^^ U e U 
over the system For example « subs lot 6 
sync symbols are first conveyed, then , he ^ 
Jts (which can be used for power control **™™ e * 3 
fo „owed by Data bits (user ^^IZ^s L 
pilot symbols (PLT) signaling inlormaton wh.c 
Led by another block of Data b«s and woa B«P 
sents signaling Mom*. « 

=n^:^ 

the same manner. SYNC 
0025] Some oftne signaling ■nformatK* < e_ g. . SYNU 
^within each subslo, is used to •^^^ , 

ing techniques discussed above and «™ ^. . 

techniques used to combat the .■J™^ 9 ^, lW . 
„.. dislortions in commun.cafon system . 
, he process of dividing the ^^TJ^^.. 
o» subslots leads to subslots ^ '^^ estima . 
durations; this allows for more f*^, Ration' tebh: 

estimate. 
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l.ss ..lecomnurtolbn system » «h«*> « 

mat, the method comprises the steps ot. 

pardoning each system time slot into a plural- 
ity of subslots (e.g. : 505, 507), 
Seating subslotdelineater fields (e.g., 506) to 
indicate partitioning locations: and 
assigning the subslots to users of the wireless 
telecommunication system. 
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